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Claims 

We claim: 

1 1 . A method for solving a combinatorial optimization problem including a 

2 plurality of elements and a plurality of values, comprising: 

3 applying an ordering function to an instance of the combinatorial 

4 optimization problem to produce an ordering of the elements; 

5 modifying the ordering of the elements to produce a re-ordering of the 

6 elements; 

7 applying a placement function to map values to the corresponding 

8 elements of the re-ordering; and 

9 repeating the modifying and the applying until all elements have been 
10 placed to obtain a solution of the combinatorial optimization problem. 

1 2. The method of claim, in which the priority algorithm is fixed. 

1 3. The method of claim, in which the priority algorithm is dynamic. 

1 4, The method of claim 1 , in which the re-ordering is within a predetermined 

2 distance of the ordering. 

1 5. The method of claim 4, in which the distance is a Kendall-tau distance. 

1 6. The method of claim 1 , in which the re-ordering uses a decision vector, 

2 and in which the distance vector has one field for each element of the order, 

3 each field determining a new order of the element in the re-ordering. 
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1 7. The method of claim 1, in which the re-ordering is probabilistic. 
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